
Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of clainns in the 
application: 

Listing of Claims : ^ „ 

1 . (currently amended) A method of embedding digital watermark information 
bi - bn (2 < n) in image data, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M x n (1 
< M, N) pixels; 

defining a plura l ity of ar e as G e ach an area G consisting of P x Q (1 < P, Q) 
of the areas S; 

allocating each of the areas S constituting oach ar e a said area G to some one 
of: areas Ti - Tn wh i ch said digita l watermark informat i on b4 -— b e , a bit va l u e of th e 
dig i tal wat e rmark i nformat i on b ei ng 0 or 1. i s rospoctivoiv omboddod whose pixel 
values are changed and areas Hi - Hm (1 ^ m) i n wh i ch any of bit i nformat i on 0 and 
1 is not ombedd e d w hose pixel values are not changed : 

corresponding each of said T i ^ - Tn whose pixel values are changed, to each of 
said digital watermark information b i - bn and changing the pixel value of each area T 
according to a bit value: 

locating areas Ti - Tn and areas Hi - Hm in a predetermined same 
arrangement in e ach said area G; and 

l ocating th e p l ura li ty of areas G i n a predet e rm i n e d rulo locating said area G 
repeatedly, wherein 
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said location of said areas G thus located repeatedly is not dependent on said 
digital watermark information . 

2. (currently amended) A method of embedding digital watermark information 
bi - bn (2 < n) in image data, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M x n (1 
< M, N) pixels; 

defining a p l ura l ity of areas G e ach an area G consisting of P x Q (1 < P, Q) 
of the areas S; 



areas Ti - Tn in wh i ch said d i g i ta l wat e rmark i nformation b ^-— bo , a bit va l u e of th e 
digi ta l wat e rmark i nformat i on being 0 or 1. i s r e spoctivo l v ombedd e d whose pixel 
values are changed , areas Ji - Jk (1 ^ k) in which information pi - pk (1 ^ k) 
specifying an embedding format for embedding said digital watermark information bi 
- bn in said areas Ti - Tn. and areas Hi - Hm (1 ^ m) i n wh i ch any of bit i nformation 0 
and 1 i s not omboddod w hose pixel values are not changed : 

corresponding each of said T i - Tn whose pixel values are changed, to each of 
said digital watermark information b i ^ - b n and changing the pixel value of each area T 
according to a bit value: 

locating areas Ti - Tn, areas Ji - Jkand areas Hi - Hm in a predetermined 
same arrangement in each said area G; and 

l ocat i ng th e p l ura li ty of ar e as G i n a pr e d e t e rmin e d ru le locating said area G 
repeatedly, wherein 




allocating each of the areas S constituting oach said area G to some one of: 





said location of said areas G thus located repeatedly is not dependent on said 
digital watermark infornnation . 

3. (original) The nnethod of embedding digital watermark information 
according to Claim 2, wherein: 

said digital watermark information bi - bn is embedded by increasing or 
decreasing pixel data values in the corresponding areas Ti - Tn according to a bit 
value (0, 1) of each bit of the digital watermark information bi - bn; and 



said information pi - Pk specifying said embedding format is embedded such 



j(^that said information indicates a pattern of respective increasing/decreasing 



directions in the area Ti - Tn for a bit value of the digital watermark information, in 
each area G to which the areas Ji - Jk embedded with said information pi - Pk 
belong. 

4. (previously presented) The method of embedding digital watermark 
information according to Claim 1, wherein: 

each of said areas G includes said areas Hi - Hm which have been 
predetermined in a location so as to be asymmetric in vertical and horizontal 
directions in the area G in question. 

5, (currently amended) A method of extracting digital watermark information, 
for extracting the digital watermark information bi - bn (2 < n) , a bit value of the 
digital watermark information being 0 or 1 , from image data in which said digital 
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watermark information is embedded, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M x n (1 
< M, N) pixels; 

detecting areas Hi - Hm (1 ^ m) in which any of bit information 0 and 1 is not 
embedded, from said plurality of areas S;-aft4 

recognizing a plurality of areas G each consisting of P x Q (1 < P, Q) of the 
areas S, said plurality of ar e as G areas T i - Tn being located on said image data, and 
said recognition being carried out by comparing locations of said detected areas Hi - 
Hm on said image data and locations of predetermined areas Hi - Hm in the areas S; 



extracting the digital watermark information b i - bn from the recognized areas 

6. (previously presented) A method of extracting digital watermark 
information, for extracting the digital watermark information bi - bn (2 < n) , a bit 
value of the digital watermark information being 0 or 1 , from image data in which said 
digital watermark information is embedded, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M x n (1 
^ N) pixels; detecting areas Hi - Hm (1 ^ m) in which any of bit information 0 and 
1 is not embedded, from said plurality of areas S; 

recognizing a plurality of areas G each consisting of P x q (1 < P, Q) of the 
areas S, said plurality of areas G being located on said image data, and said 
recognition being carried out by comparing locations of said detected areas Hi - Hm 






on said image data and locations of predetermined areas Hi - Hm in the areas S; 

in each of the plurality of areas G recognized, extracting information p^ - pk (1 
< k) from areas Ji - Jk in which said information pi - pk (1 ^ k) in which said 
information pi - pk (1 ^ k) should be embedded, said information pi - pk specifying 
an embedding format for embedding said digital watermark information bi - bn 
respectively in said areas Ti - Tn; 

recognizing the embedding format of the digital watermark information bi - bn 
in the areas Ti - Tn in the area G in question; and 

extracting the digital watermark information bi - bnfrom the areas Ti - Tn, 
according to the recognized embedding format. 



7. (original) The method of extracting digital watermark Information according 
to Claim 6. wherein: 

for each of the plurality of groups G recognized, the information pi - Pk 
embedded in the areas Ji - Jk is extracted to recognize a pattern of 
increasing/decreasing directions of pixel data values for a bit value of the digital 
watermark information, in the area G in question; and 

each bit value of the digital watermark information bi - bn embedded in the 
areas Ti - Tn is detected according to the recognized pattern of 
increasing/decreasing directions. 

8. (previously presented) The method of extracting digital watermark 
information according to Claim 5, wherein a plurality of areas H are detected from 




m 



each of the areas G; 

the detected areas H are compared with a predetermined location in the areas 
Hi - Hm, said predetermined location being determined in advance such that the 
areas H become asymmetric in vertical and horizontal directions in the area G in 
question; and 

contents of image processing carried out on the image data are judged. 

^ 9. (currently amended) A program product for making a computer execute a 

^^^^^y^^^^ ^ethod of embedding digital watermark information bi - bn (2 < n) , a bit value of the 
digital watermark information being 0 or 1 , in image data, comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for defining a p l ura li tv of ar e as G an area G e ach consisting of P x Q (1 
< P, Q) of the areas S; 

codes for allocating each of the area S constituting e ach said area G to some 
one of: areas Ti - Tn i n which sa i d d i g i ta l watermark i nformation b 4--bfl - i s rospoct i vo l y 
emb e dd e d whose pixel values are changed and areas Hi - Hm (1 ^ m) i n which any 
of bit informat i on 0 and 1 i s not e mb e dd e d whose pixel values are not changed ; 

codes for corresponding each of said T i - Tn whose pixel values are changed, 
to each of said digital watermark information b i - bn and changing the pixel value of 
each area T according to a bit value: 

codes for locating one or more areas Ti - Tn and one or more areas Hi - Hm in 
a predetermined same arrangement in each said area G; 
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codoG for l ocat i ng tho p l ura li ty of ar e as G i n a pr e d e t e rm i n e d ru le codes for 
locating said area G repeatedly, wherein 

said location of said areas G thus located repeatedly is not dependent on said 
digital watermark information : and 

a computer readable storage medium for holding the codes. 



10. (currently amended) A program product for making a computer execute a 



inethod of embedding digital watermark information bi - bn (2 < n) in image data, 
comprising: 

codes for diyiding the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for defining a p l ura li ty of aroas G oach an area G consisting of P x Q (1 
< P, Q) of the areas S; 

codes for allocating each of the areas S constituting oach said area G to 
some one of: areas Ti - Tn i n wh i ch said dig i tal wat e rmark information b 4— b»4s 
r e sp e ct i v el y e mb e dd e d w hose pixel yalues are changed , areas Ji - Jk (1 ^ k) in which 
information pi - pk (1 ^ k) specifying an embedding format for embedding said digital 
watermark information bi - bn , a bit yalue of the digital watermark information being 
0 or 1 , in said areas Ti - Tn, and areas Hi - Hm (1 ^ m) i n wh i ch any of bit i nformation 
0 and 1 i s not omb e dd e d w hose pixel yalues are not changed : 

codes for corresponding each of said T i - Tn whose pixel yalues are changed, 
to each of said digital watermark information b i - bn and changing the pixel yalue of 
each area T according to a bit yalue: 






codes for locating one or more areas Ti - Tn, and areas Ji - Jk in a 
predetermined same arrangement in each said area G; 

cod e s for l ocating th e plura li ty of ar e as G i n a pr e d e t e rmin e d ru le codes for 
locating said area G repeatedly, wherein 

said location of said area G thus located repeatedly is not dependent on said 
digital watermark information : and 

a computer readable storage medium for holding the codes. 



codes for embedding said digital watermark information bi - bn by increasing 
or decreasing pixel data values in the corresponding areas Ti - Tn according to a bit 
value (0, 1) of each bit of the digital watermark information bi - bn; and 

codes for embedding said information pi - Pk specifying said embedding 
format such that said information indicates a pattern of respective 
increasing/decreasing directions in the areas Ti - Tn for a bit value of the digital 
watermark information, in each area G to which the areas Ji - Jk embedded with said 
information pi - pk belong. 

12. (previously presented) The program product according to Claim 9, 
wherein: 

each of said areas G includes a plurality of said areas Hi - Hm which have 
been predetermined in a location so as to be asymmetric in vertical and horizontal 
directions in the area G in question. 




1 1 . (original) The program product according to Claim 10, further comprising: 
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13. (currently amended) A program product for making a computer execute a 
method of extracting digital watermark information bi - bn (2 < n), a bit value of the 
digital watermark information being 0 or 1, from image data in which said digital 
watermark information is embedded, comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for detecting areas Hi - Hm (1 ^ m) in which any of bit information 0 
and 1 is not embedded, from said plurality of areas S; 



codes for recognizing a plurality of areas G T i - Tn each consisting of P x Q 
(1 < P, Q) of the areas S, said plurality of ar e as G areas T i - Tn being located on 
said image data, and said recognition being carried out by comparing locations of 
said detected areas Hi - Hm on said image data and locations of predetermined 
areas Hi - Hm in the areas S; 

codes for extracting the digital watermark information b i - bn from the 
recognized areas T i ^- Try and 

a computer readable storage medium for holding the codes. 

14. (previously presented) A program product for making a computer execute 
a method of extracting digital watermark information bi - bn (2 < n), a bit value of the 
digital watermark information being 0 or 1 , from image data in which said digital 
watermark information is embedded, comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 




M X N (1 < M, N) pixels; 

codes for detecting areas Hi - Hm (1 ^ m) in which any of bit information 0 
and 1 is not ennbedded, from said plurality of areas S codes for recognizing a 
plurality of areas G each consisting of P x Q (1 < P, Q) of the areas S, said plurality 
of areas G being located on said image data, and said recognition being carried out 
by comparing locations of said detected areas Hi - Hm on said image data and 
locations of predetermined areas Hi - Hm in the areas S ; 
I codes for extracting, in each of the plurality of areas G recognized, 

^ZT^^^ , information pi - pk (1 ^ k) from areas Ji - Jk in which said information pi - pk (1 ^ k) 
should be embedded, said information pi - Pk specifying an embedding format for 
embedding said digital watermark information bi - bn respectively in said areas Ti - 
Tn; 

codes for recognizing the embedding format of the digital watermark 
information bi - bn in the areas Ti - Tn in the area G in question; 

codes for extracting the digital watermark information bi - bn from the areas Ti 
- Tn, according to the recognized embedding format; and 

computer readable storage medium for holding the codes. 



a 



15. (original) The program product according to Claim 14, further comprising: 
codes for extracting, for each of the plurality of groups G recognized, the 
information pi - pk embedded in the areas Ji - Jk, to recognize a pattern of 
increasing/decreasing directions of pixel data values for a bit value of the digital 
watermark information, in the area G in question, and to detect each bit value of the 
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digital watermark information bi - bn embedded in the areas Ti - Tn according to the 
recognized pattern of increasing/decreasing directions. 

16. (original) The program product according to Claim 13, further comprising: 
codes for detecting a plurality of areas H from each of the areas G; 
codes for comparing the detected areas H with an embedding pattern for the 
areas H, said embedding pattern being determined in advance such that the areas H 
become asymmetric in vertical and horizontal directions in the area G in question; 




processing carried out on the image data. 



17. (currently amended) An apparatus for embedding digital watermark 
information bi - bn (2 < n) in image data, comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for defining a p l ura li ty of ar e as G e ach an area G consisting 
of P X Q (1 < p, Q) of the areas S; 

a processing part for allocating each of the areas S constituting e ach said 
area G to some one of: areas Ti - Tn i n wh i ch sa i d d i g i tal wat e rmark i nformation b4 — 

, a b i t valuo of the digita l watermark informat i on being 0 or 1 , i s r e spect i vely 
emb e dd e d whose pixel values are changed and areas Hi - Hm (1 ^ m) i n wh i ch any 
of b i t i nformat i on 0 and 1 i s not ombodd e d whose pixel values are not changed : 

a processing part for corresponding each of said T i - Tn whose pixel values 
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are changed, to each of said digital watermark information b i - b n and changing the 
pixel value of each area T according to a bit value: 

a processing part for locating one or more areas Ti - Tn. and one or more 
areas Hi - Hm in a predetermined same arrangement in e ach said area G; and 

a proc e ssing part for locat i ng the p l urality of ar e as G i n a pred e t e rm i n e d ru lea 
processing part for locating said area G repeatedly, wherein 

said location of said areas G thus located repeatedly is not dependent on said 
digital watermark information . 



18. (currently amended) An apparatus for embedding digital watermark 
information bi - bn (2 < n) in image data, comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for defining a plura li ty of aroao G oach an area G consisting 
of P X Q (1 < p, Q) of the areas S; 

a processing part for allocating each of the areas S constituting each said 
area G to some one of: areas Ti - Tn i n wh i ch said dig i tal watermark i nformat i on b^ -- 
bft , a bit va l uo of tho d i gita l watermark i nformation b ei ng 0 or 1 , is r e sp e ct i v el y 
omb e dd e d w hose pixel values are changed , areas Ji - Jk (1 ^ k) in which information 
pi - pk (1 < k) specifying an embedding format for embedding said digital watermark 
information bi - bn in said areas Ti - Tn. and areas Hi - Hm (1 ^ rn) i n wh i ch any of b i t 
i nformat i on 0 and 1 is not omb e dd e d whose pixel values are not changed : 

a processing part for corresponding each of said T i - Tn whose pixel values 






are changed, to each of said digital watermark information b i - bn and changing the 
pixel value of each area T according to a bit value: 

a processing part for locating one or more areas Ti - Tn, one or more areas Ji 
- Jk and one or more areas Hi - Hm in a predetermined same arrangement in each 
said area G; and 

a proc e ssing part for locat i ng tho plural i ty of ar e as G i n a pred e t e rmin e d ru lea 
processing part for locating said area G repeatedly, wherein 



19, (original) The apparatus for embedding digital watermark information 
according to Claim 18, further comprising: 

a processing part for embedding said digital watermark information bi - bn by 
increasing or decreasing pixel data values in the corresponding areas Ti - Tn 
according to a bit value (0, 1 ) of each bit of the digital watermark information bi - bni 
and 

a processing part for embedding said information pi - pk specifying said 
embedding format such that said information indicates a pattern of respective 
increasing/decreasing directions in the area Ti - Tn for a bit value of the digital 
watermark information, in each area G to which the areas Ji - Jk embedded with said 
information pi - Pk belong. 

20. (previously presented) The apparatus for embedding digital watermark 



said location of said areas G thus located repeatedly is not dependent on said 




digital watermark information . 
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information according to Claim 17, wherein: 

each of said areas G includes a plurality of areas Hi - Hm which have been 
predetermined in a location so as to be asymmetric in vertical and horizontal 
directions in the area G in question. 

21 . (currently amended) An apparatus for extracting digital watermark 
information bi - bp (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data in which said digital watermark information is embedded, 



\ a processing part for dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for detecting areas Hi - Hm (1 ^ m) in which any of bit 
information 0 and 1 is not embedded, from said plurality of areas S; Bf^ 

a processing part for recognizing a plurality of ar e as G areas T i - Tn each 
consisting of P x Q (1 < P, Q) of the areas S, said plurality of ar e as G areas T i - Tn 
being located on said image data, and said recognition being carried out by 
comparing locations of said detected areas Hi - Hm on said image data and locations 
of predetermined areas Hi - Hm in the areas S : and 

a processing part for extracting the digital watermark information b i - bn from 
the recognized areas T i - Tn . 

22. (previously presented) An apparatus for extracting digital watermark 
information bi - bp (2 < n). a bit value of the digital watermark information being 0 or 




compnsing: 
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1, from image data In which said digital watermark information is embedded, 
comprising: 

a processing part dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for detecting areas Hi - Hm (1 ^ m) in which any of bit 
information 0 and 1 is not embedded, from said plurality of areas S; 

a processing part for recognizing a plurality of areas G each consisting of P x 
Q (1 < P, Q) of the areas S, said plurality of areas G being located on said image 
data, and said recognition being carried out by comparing locations of said detected 



L|, areas Hi - Hm on said image data and locations of predetermined areas Hi - Hm in 



the areas S ; a processing part for extracting, in each of the plurality of areas G 
recognized, information pi - Pk (1 ^ k) from areas Ji - Jk in which said information pi 
- Pk (1 ^ k) should be embedded, said information pi - pk specifying an embedding 
format for embedding said digital watermark information bi - bn respectively in said 
areas Ti - Tn; 

a processing part for recognizing the embedding format of the digital 
watermark information bi - bn in the areas Ti - Tn in the area G in question; and 

a processing part for extracting the digital watermark information bi - bn from 
the areas Ti - Tn, according to the recognized embedding format. 

23. (original) The apparatus for extracting digital watermark information 
according to Claim 22, further comprising: 

a processing part for extracting, for each of the plurality of groups G 





recognized, the information pi - Pk embedded in tlie areas Ji - Jk, to recognize a 
pattern of increasing/decreasing directions of pixel data values for a bit value of the 
digital watermark information, in the area G in question, and to detect each bit value 
of the digital watermark information bi - bn embedded in the areas Ti - Tn, according 
to the recognized pattern of increasing/decreasing directions. 

24. (previously presented) The apparatus for extracting digital watermark 
information according to Claim 21, further comprising: 



a processing part for detecting a plurality of areas H from each of the areas G; 



a processing part for comparing the detected areas H with a predetermined 
location in the areas Hi - Hm, said predetermined location being determined in 
advance such that the areas H become asymmetric in vertical and horizontal 
directions in the area G in question; and 

a processing part forjudging contents of image processing carried out on the 
image data. 

25. (previously presented) An apparatus for embedding digital watermark 
information bi - bn (2 < n) in image data, comprising: 
a processor; and 

a storage unit for storing codes for making the processor execute a method of 
embedding the digital watermark information; wherein: 
said codes comprises: 
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codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for defining a plurality of areas G each consisting of P x Q (1 ^ P, Q) of 
the areas S; 

codes for allocating each of the areas S constituting each area G to some one 
of: areas Ti - Tn in which said digital watermark information bi - bn , a bit value of the 
digital watermark information being 0 or 1 , is respectively embedded, areas Ji - Jk. (1 
< k) in which information Pi - Pk (1 ^ k) specifying a embedding format for 
embedding said digital watermark information bi - bn in said areas Ti - Tn, and areas 
Hi - Hm (1 ^ m) in which any of bit information 0 and 1 is not embedded; 



one or more areas Hi - Hm in a predetermined same arrangement in each area G; 
and 

codes for locating the plurality of areas G in a predetermined rule. 

26. (previously presented) An apparatus for extracting digital watermark 
information bi - bn (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data in which said digital watermark information is embedded, 
comprising: 

a processor; and 

a storage unit for storing codes for making the processor execute a method of 
extracting the digital watermark information; wherein: 
said codes comprises: 




codes for locating one or more areas Ti - Tn, one or more areas Ji - Jk. and 
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codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 < M, N) pixels; 

codes for detecting areas Hi - Hm (1 ^ m) in which any of bit information 0 
and 1 is not embedded, from said plurality of areas S; 




codes for recognizing a plurality of areas G each consisting of P x Q (1 < P, 



V j^Q) of the areas S. said plurality of areas G being located on said image data, and 
said recognition being carried out by comparing locations of said detected areas Hi - 
Hm on said image data and locations of predetermined areas Hi - Hm in the areas S; 
and codes for extracting, in each of the plurality of areas G recognized, information 
Pi - Pk (1 ^ k) from areas Ji - Jk in which said information pi - Pk (1 ^ k) should be 
embedded, said information pi - pk specifying an embedding format for embedding 
said dig ital w atermark information bi - bp respgctivel y in said areas Ti - Tn, 
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